μ\mu-Limit Sets of Cellular Automata from a Computational Complexity Perspective

This paper concerns $\mu$-limit sets of cellular automata: sets of configurations made of words whose probability to appear does not vanish with time, starting from an initial $\mu$-random configuration. More precisely, we investigate the computational complexity of these sets and of related decision problems. Main results: first, $\mu$-limit sets can have a $\Sigma\_3^0$-hard language, second, they can contain only $\alpha$-complex configurations, third, any non-trivial property concerning them is at least $\Pi\_3^0$-hard. We prove complexity upper bounds, study restrictions of these questions to particular classes of CA, and different types of (non-)convergence of the measure of a word during the evolution.Comment: 41 page

Construction of µ-limit Sets

International audienceThe µ-limit set of a cellular automaton is a subshift whose forbidden patterns are exactly those, whose probabilities tend to zero as time tends to infinity. In this article, for a given subshift in a large class of subshifts, we propose the construction of a cellular automaton which realizes this subshift as µ-limit set where µ is the uniform Bernoulli measure

Lemierre Syndrome.

peer reviewedTeaching Point: Lemierre syndrome is a rare complication of bacterial pharyngitis with cervical thrombophlebitis leading to pulmonary abcesses; the radiologist may have a key role

Learning Constrained Edit State Machines

International audienceLearning the parameters of the edit distance has been increasingly studied during the past few years to improve the assessment of similarities between structured data, such as strings, trees or graphs. Often based on the optimization of the likelihood of pairs of data, the learned models usually take the form of probabilistic state machines, such as pair-Hidden Markov Models (pair-HMM), stochastic transducers, or probabilistic deterministic automata. Although the use of such models has lead to significant improvements of edit distance-based classification tasks, a new challenge has appeared on the horizon: How integrating background knowledge during the learning process? This is the subject matter of this paper in the case of (input,output) pairs of strings. We present a generalization of the pair-HMM in the form of a constrained state machine, where a transition between two states is driven by constraints fulfilled on the input string. Experimental results are provided on a task in molecular biology, aiming to detect transcription factor binding sites

Characterization of the Evolution of IC Emissions after Accelerated Aging

9 pagesInternational audienceWith the evolving technological development of integrated circuits (ICs), ensuring electromagnetic compatibility (EMC) is becoming a serious challenge for electronic circuit and system manufacturers. Although electronic components must pass a set of EMC tests to ensure safe operations, the evolution over time of EMC is not characterized and cannot be accurately forecast. This paper presents an original study about the consequences of the aging of circuits on electromagnetic emission. Different types of standard applicative and accelerated-life tests are applied on a mixed power circuit dedicated to automotive applications. Its conducted emission is measured before and after these tests showing variations in EMC performances. Comparisons between each type of aging procedure show that the emission level of the circuit under test is affected differently

The Latin-America version of the Internalized Stigma of Mental Illness scale (LA- ISMI): A multicentric validation study from three Latin-America countries

International audienceBackgroundTo date, no data have been available concerning the psychometric characteristics of the Internalized Stigma of Mental Illness scale (ISMI-29) in Latin American countries. The aim of this study was to validate a Latin American version of the ISMI in people with schizophrenia.MethodsThe study included 253 stabilized outpatients with schizophrenia from 3 Mental Health Services in three Latin American countries: Bolivia (N = 83), Chile (N = 85) and Peru (N = 85). We analyzed the psychometric properties using item response and classical test theories. An item reduction was then performed to improve the psychometric properties of the ISMI-29. The final version of the ISMI was tested for construct validity, reliability, external validity and differential item functioning (DIF).ResultsThe five-factor structure of the ISMI-29 was not confirmed using confirmatory factor analysis (RMSEA = 0.12, CFI = 0.77, and WRMR = 2.20). Seventeen items were discarded to obtain a satisfactory psychometric version. The ISMI-12 evaluates 3 dimensions: social stigma (4 items), stigma experience (4), and self-stigma (3). The factor structure accounted for 68% of the total variance. Internal consistency was satisfactory. The scalability was satisfactory, with INFIT statistics within an acceptable range. In addition, the results confirmed the absence of DIF and supported the invariance of the item calibrations between countries.ConclusionThe ISMI-29 is not valid in our sample and should not be used in Latin American countries. The ISMI-12 is the first internalized stigma questionnaire with satisfactory psychometric properties available in Latin American countries. Its brevity could facilitate its dissemination and use in clinical settings

Evaluation de la densité osseuse chez les patients BPCO suivis dans les hôpitaux Henri Mondor et CHIC

Introduction Les co-morbidités et les conséquences systémiques de la BPCO restent sous-diagnostiquées et sous traitées malgré un arsenal thérapeutique adapté. Le traitement des co-morbidités semble d ailleurs avoir un impact majeur sur l évolution de la BPCO elle-même. De nombreuses études ont montré que l ostéoporose faisait partie de ces comorbidités. Le but de ce travail était de comparer la densité osseuse des patients atteints de BPCO à celle de sujets fumeurs indemnes de la maladie et de déterminer la prévalence de l ostéoporose dans une population de patients BPCO suivis dans l hôpital Henri Mondor et le Centre Hospitalier Intercommunal de Créteil. Matériel et Méthode Cette étude épidémiologique transversale a comparé des sujets BPCO à des fumeurs sains. En raison des différences de densité osseuse liées au genre, hommes et femmes ont été analysés séparément. La mesure de la DMO s est faite chez tous les patients par osteo-densitomètre avec détermination de la masse osseuse, reportée en gramme par centimètre carrée et en T-score. Le T-score a été utilisé pour classer les patients en DMO normale et ostéoporose. Résultat 133 hommes et 69 femmes ont été inclus dans cette étude. La DMO de la hanche droite et gauche des femmes BPCO était significativement plus basse que celles des fumeuses non BPCO, cette différence n était pas retrouvée chez les hommes. Conclusions La prévalence de l ostéoporose est importante chez les patients BPCO, particulièrement chez les femmes et demande une prise en charge spécifiquePARIS12-Bib. électronique (940280011) / SudocSudocFranceF